Fine-grained Parallel Genetic Algorithm: a Stochastic Optimisation Method
نویسندگان
چکیده
This paper presents a fine-grained parallel genetic algorithm with mutation rate as a control parameter. The function of the mutation rate is similar to the function of temperature parameter in the simulated annealing [Lundy’86, Otten’89, and Romeo’85]. The parallel genetic algorithm presented here is based on a Markov chain [Kemeny’60] model. It has been proved that fine-grained parallel genetic algorithm is an ergodic Markov chain and it converges to the stationary distribution.
منابع مشابه
The Optimization of the Effective Parameters of the Die in Parallel Tubular Channel Angular Pressing Process by Using Neural Network and Genetic Algorithm Methods
One of reasons that researchers in recent years have tried to produce ultrafine grained materials is producing lightweight components with high strength and reliability. There are disparate methods for production of ultra-fine grain materials,one of which is severe plastic deformation method. Severe plastic deformation method comprises different processes, one of which is Parallel tubular chann...
متن کاملThe Optimization of the Effective Parameters of the Die in Parallel Tubular Channel Angular Pressing Process by Using Neural Network and Genetic Algorithm Methods
One of reasons that researchers in recent years have tried to produce ultrafine grained materials is producing lightweight components with high strength and reliability. There are disparate methods for production of ultra-fine grain materials,one of which is severe plastic deformation method. Severe plastic deformation method comprises different processes, one of which is Parallel tubular chann...
متن کاملThe Effects of Varying Population Density in a Fine-grained Parallel Genetic Algorithm
This paper introduces a new method for controlling selection pressure in fine-grained parallel GAs. Our model, inspired by percolation theory, employs a “seeding” mechanism, which provides a means of systematically increasing the population size until the carrying capacity of the lattice is reached. Initially, a relatively small number of individuals (solutions) occupy small isolated patches (d...
متن کاملOptimisation of shock absorber process parameters using failure mode and effect analysis and genetic algorithm
The various process parameters affecting the quality characteristics of the shock absorber during the process were identified using the Ishikawa diagram and by failure mode and effect analysis. The identified process parameters are welding process parameters (squeeze, heat control, wheel speed, and air pressure), damper sealing process parameters (load, hydraulic pressure, air pressure, and ...
متن کاملFPGA on FPGA: Implementation of Fine-grained Parallel Genetic Algorithm on Field Programmable Gate Array
Many optimization problems have complex search space, which either increase the solving problem time or finish searching without obtaining the best solution. Genetic Algorithm (GA) is an optimization technique used in solving many practical problems in science, engineering, and business domains. Parallel Genetic Algorithm (PGA) has been widely used to increase speed of GA, especially after the ...
متن کامل